Chapter 23 Approximating the Extent of Lines , Hyperplanes and Moving Points
نویسنده
چکیده
x Once I sat on the steps by a gate of David's Tower, I placed my two heavy baskets at my side. A group of tourists was standing around their guide and I became their target marker. " You see that man with the baskets? Just right of his head there's an arch from the Roman period. Just right of his head. " " But he's moving, he's moving! " I said to myself: redemption will come only if their guide tells them, " You see that arch from the Roman period? It's not important: but next to it, left and down a bit, there sits a man who's bought fruit and vegetables for his family. " – –Yehuda Amichai, Tourists
منابع مشابه
When Crossings Count — Approximating the Minimum
We present an (1+ε)-approximation algorithm for computing the minimum-spanning tree of points in a planar arrangement of lines, where the metric is the number of crossings between the spanning tree and the lines. The expected running time of the algorithm is near linear. We also show how to embed such a crossing metric of hyperplanes in d-dimensions, in subquadratic time, into high-dimensions s...
متن کاملAn algorithm for approximating nondominated points of convex multiobjective optimization problems
In this paper, we present an algorithm for generating approximate nondominated points of a multiobjective optimization problem (MOP), where the constraints and the objective functions are convex. We provide outer and inner approximations of nondominated points and prove that inner approximations provide a set of approximate weakly nondominated points. The proposed algorithm can be appl...
متن کاملبررسی آلودگی صوتی در راه آهن شهری و حومه تهران درسال1389
Background and aims: Noise pollution is one of the risk factors of the human environment that may seriously threat physical and mental health of human beings. One of the main sources of this type of pollution is the noise produced by urban transportation and traffic, particularly subway in the environment. This article aims at study and evaluation of the noise condition in drivers’ cabin and ...
متن کاملApproximating fixed points of nonexpansive mappings and solving systems of variational inequalities
A new approximation method for the set of common fixed points of nonexpansive mappings and the set of solutions of systems of variational inequalities is introduced and studied. Moreover, we apply our main result to obtain strong convergence theorem to a common fixed point of a nonexpannsive mapping and solutions of a system of variational inequalities of an inverse strongly mono...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010